A new discrete fractional Fourier transform based on constrained eigendecomposition of DFT matrix by Largrange multiplier method
نویسندگان
چکیده
This paper is concerned with the definition of the discrete fractional Fourier transform (DFRFT). First, an eigendecomposition of the discrete Fourier transform (DFT) matrix is derived by sampling the Hermite Gauss functions which are eigenfunctions of the continuous Fourier transform and by performing a novel error removal procedure. Then, the result of the eigendecomposition of the DFT matrix is used to define a new DFRFT. Finally, a numerical example is illustrated to demonstrate the proposed DFRFT is a better approximation to the continuous fractional Fourier transform than the conventional defined DFRFT.
منابع مشابه
The discrete fractional Fourier transform based on the DFT matrix
We introduce a new discrete fractional Fourier transform (DFrFT) based on only the DFT matrix and its powers. Eigenvectors of the DFT matrix are obtained in a simple-yetelegant and straightforward manner. We show that this DFrFT definition based on the eigentransforms of the DFT matrix mimics the properties of continuous fractional Fourier transform (FrFT) by approximating the samples of the co...
متن کاملDiscrete fractional Fourier transform based on the eigenvectors of tridiagonal and nearly tridiagonal matrices
The recent emergence of the discrete fractional Fourier transform (DFRFT) has caused a revived interest in the eigenanalysis of the discrete Fourier transform (DFT) matrix F with the objective of generating orthonormal Hermite-Gaussian-like eigenvectors. The Grünbaum tridiagonal matrix T – which commutes with matrix F – has only one repeated eigenvalue with multiplicity two and simple remaining...
متن کاملDFRFT based on the eigen decomposition of the DFT matrix, a DFRFT with one fractional parameter was defined by taking fractional eigen value powers of an eigen decomposition of the DFT matrix. The DFT eigenvectors
886 Abstract— Growing with the fast evolution of digital data exchange, security information becomes much important in data storage and transmission. Due to the increasing use of images in industrial process, it is essential to protect the confidential image data from unauthorized access. The security system based on the fractional Fourier transform (FRFT) is protected by only a certain order...
متن کاملThe discrete fractional Fourier transform
We propose and consolidate a definition of the discrete fractional Fourier transform that generalizes the discrete Fourier transform (DFT) in the same sense that the continuous fractional Fourier transform generalizes the continuous ordinary Fourier transform. This definition is based on a particular set of eigenvectors of the DFT matrix, which constitutes the discrete counterpart of the set of...
متن کاملEigenvectors and Functions of the Discrete Fourier Transform
A method is presented for computing an orthonormal set of eigenvectors for the discrete Fourier transform (DFT). The technique is based on a detailed analysis of the eigenstructure of a special matrix which commutes with the DFT. It is also shown how fractional powers of the DFT can be efficiently computed, and possible applications to multiplexing and transform coding are suggested. T
متن کامل